package com.shuang.greed1;

import java.util.Arrays;

public class FindContentChildren {
    //局部最优策略 小的饼干尽可能满足小胃口 大饼干满足大胃口

    public int findContentChildren(int[] g, int[] s) {


        //用于满足的孩子计数
        int count = 0;

        //没有饼干情况
        if (s.length == 0){
            return count;
        }

        //对胃口和饼干进行排序
        Arrays.sort(g);
        Arrays.sort(s);

        //定义一个索引用于当满足孩子胃口时移到下一个孩子
        int index = 0;

        for (int i = 0; i < s.length; i++){

            //孩子数量达到了直接结束循环
            if (index == g.length){
                break;
            }

            //分配饼干
            if (s[i] >= g[index]){
                count++;
                index++;
            }
        }

        return count;
    }
}
